non compact trie